Greatest common divisor

/ˈɡɹeɪ.tɪst ˈkɒm.ən dɪˈvaɪ.zə/

Synonyms for "greatest common divisor" (2 found)

Ranked by relevance and common usage.

Closest matches (1)

Noun(1 words)
greatest common factor

Related words (1)

Noun(1 words)
highest common factor

Related word relations

OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.

1 relation types

More general

3 entries
common divisorcommon factorcommon measure

Sample sentences

4 total sentences available.

Tatoeba + Wiktionary

The greatest common divisor of 66, 30 and 18 is 6.

Source: wiktionary

1974, John M. Peterson, Basic Concepts of Elementary Mathematics, Prindle, Weber & Schmidt, page 148, Euclid's algorithm is a process for finding the greatest common divisor of any two whole numbers.

Source: wiktionary

Suppose (a#95;0,a#95;1,#92;dots,a#95;n)#92;in#92;Z we say (a#95;0,a#95;1,#92;dots,a#95;n) is primitive if the greatest common divisor of a#95;0,a#95;1,#92;dots,a#95;n is 1.

Source: wiktionary

This paper presents a regularization theory for numerical computation of polynomial greatest common divisors and a convergence analysis, along with a detailed description of a blackbox-type algorithm.[…]As one of the fundamental algebraic problems with a long history, finding the greatest common divisor (GCD) of univariate polynomials is an indispensable component of many algebraic computations besides being an important problem in its own right.

Source: wiktionary